Analysis of Latency and Throughput of 2D Torus Topology using Modified XY Routing Algorithm
نویسنده
چکیده
Network-on-Chip (NoC) is a packet switched onchip communication network designed using a layered methodology i.e. “routes packets, not wires”. It is an efficient on chip communication architecture for System on Chip (SoC) architectures. NoCs solved the disadvantages of SoCs and are scalable. Each route in NoC includes some routers and it takes a few clock periods by passing a router. When the network is in congestion, the package transmission will produce much more time delay. So adopting an appropriate routing algorithm to get the balance between the time delay and throughput rate becomes the key problem. In this paper we tried to solve that problem using torus topology with our modified XY routing algorithm. We used NIRGAM simulator for analysis of latency and throughput of modified XY routing algorithm for 2D torus topology. 3x3 network size used for analyze the performance. We consider all tiles as source, all tiles as destination and vary the packet size & traffic used is Constant Bit Rate (CBR) random traffic. It is found that packet size increases then latency/packet increases and throughput (in Gbps) also increases but latency/flit decreases.
منابع مشابه
CAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...
متن کاملComparative Performance Analysis of AODV,DSR, TORA and OLSR Routing Protocols in MANET Using OPNET
Mobile Ad Hoc Networks (MANETs) are receiving a significant interest and are becoming very popular in the world of wireless networks and telecommunication. MANETs consist of mobile nodes which can communicate with each other without any infrastructure or centralized administration. In MANETs, the movement of nodes is unpredictable and complex; thus making the routing of the packets challenging....
متن کاملNetwork Parameters Performance Evaluation & Simulation for Noc Architecture
Network on Chip (NoC) architecture attempts to address different component level architectures with specific interconnection network topologies and routing techniques, some of the topologies are CLICHE, Folded Torus, BFT. Only one distance vector routing used for different topologies. The work has not done with one routing for (CLICHE, Folded Torus and BFT) topologies. In this project we propos...
متن کاملOn Permuting Ability of a 2D Torus under XY routing
This paper introduces an exploration to permuting ability of a 2D torus under deterministic XY routing. The research is carried out for a number of communication models, namely, unidirectional uniaxial, bidirectional uniaxial, unidirectional biaxial, and bidirectional biaxial. Necessary and sufficient conditions of blocking occurrence in a 2D torus for uniaxial models are expressed mathematical...
متن کاملAnalysis of Some Combinatorial Properties of a 2D Torus
This paper introduces an exploration to the permuting ability of a 2D torus under deterministic XY routing. The research is carried out for a number of communication models, namely, unidirectional uniaxial, bidirectional uniaxial, unidirectional biaxial, and bidirectional biaxial. Necessary and sufficient conditions of blocking occurrence in a 2D torus for uniaxial models are expressed mathemat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013